arXiv:math/0211162vl [math.OA] 11 Nov 2002 


THE PRIMITIVE IDEAL SPACE OF THE C*-ALGEBRAS OF INFINITE 

GRAPHS 

JEONG HEE HONG AND WOJCIECH SZYMANSKI 


Abstract. For any countable directed graph E we describe the primitive ideal space of the 
corresponding generalized Cuntz-Krieger algebra C*(E). 


0. Introduction 


The primary purpose of this article is to give a description of the primitive ideal space of the 
C*-algebra C*{E) corresponding to an arbitrary countable directed graph E. The two main 
results of the article, Theorem 2.1C| (together with Corollary [2.11 ) and Theorem [p|, identify 
elements of Prim(C*(E)) and describe the closure operation in the hull-kernel topology. These 
theorems build on and generalize a long string of previous results on the ideal structure of Cuntz- 
Krieger type algebras, obtained by a number of researchers over the period of past twenty years. 
Our present article completes the program of classification of ideals of the generalized Cuntz- 
Krieger algebras corresponding to arbitrary countable directed graphs. 

First fundamental results about the ideal structure of Cuntz-Krieger algebras were obtained 
by Cuntz, who described all ideals of 0 a for a finite 0 — 1 matrix A satisfying Condition (II) 
j|, Theorem 2.5]. Much more recently, an Huef and Raeburn gave a complete description of 
all gauge-inaviant ideals (l4|, Theorem 3.5] and the primitive ideal space [jl4|, Theorem 4.7] for 
Cuntz-Krieger algebras 0a corresponding to arbitrary finite 0—1 matrices. Soon after the Cuntz- 
Krieger algebras of countably infinite directed graphs (the graph algebras) were introduced and 
analyzed by Kumjian, Pask, Raeburn and Renault. They described all ideals of C*(E ) for a 
locally finite graph E satisfying Condition (K) (an analogue of Cuntz’s Condition (II)) |20| , 
Theorem 6.6]. Since then a number of papers considered the problem of classification of ideals 
of graph algebras and other generalizations of the classical Cuntz-Krieger algebras. However, to 
the best of our knowledge, most of those papers dealt only with ideals invariant under the gauge 
action. This in particular applies to graphs satisfying Condition (K), since for such graphs all 
closed ideals of C*(E ) are gauge-invariant [k|, Lemma 2.2], For row-finite graphs, Bates, Pask, 
Raeburn and Szymanski gave all gauge-invariant ideals of C*(E) [0, Theorem 4.1] and described 
the primitive ideal space if in addition E satisfies Condition (K) [y, Theorem 6.3]. Working with 
arbitrary countable graphs, Bates, Hong, Raeburn and Szymanski described all gauge-invariant 
ideals [|l]. Theorem 3.6] and identify those of them which are primitive |l], Theorem 4.7]. (A brief 
overview of the results of [JlJ was reported by Hong in |l(J.) About the same time, Drinen and 
Tomforde obtained similar results (through different techniques) for graphs satisfying Condition 
(K) |5], Theorem 3.5 and Theorem 4.10]. 

Besides graph algebras, there are other interesting generalizations of Cuntz-Krieger algebras. 
These include Cuntz-Pimsner algebras generated by Hilbert bimodules and Exel-Laca algebras 
corresponding to infinite 0 — 1 matrices. Many, though not all, graph algebras can be viewed 
as either Cuntz-Pimsner algebras or Exel-Laca algebras (cf. ]9], ^]). Partial results about the 
ideal structure of Cuntz-Pimsner algebras were obtained by Pinzari |22|], Kajiwara, Pinzari and 
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Watatani and Fowler, Muhly and Raeburn (U . Exel and Laca described ideals of the Cuntz- 
Krieger algebras 0a corresponding to infinite 0 — 1 matrices, under an extra hypothesis on the 
matrix A analogous to Condition (K) |6|, Theorem 15.1]. 

Obviously, there are many benefits from such a comprehensive description of the ideal struc¬ 
ture of a large class of algebras, as presented in j]J] and the present article. For example, 
Szymariski’s proof of a very general criterion of injectivity of homomorphisms of graph algebras 
[f27| . Theorem 1.2] is based on the analysis of ideals, and so are some arguments from the recent 
work of Hong and Szymanski on non-simple purely infinite graph algebras [13]. In fact, we 
think that graph algebras might play a prominent role in the study and classification of this 
interesting class of C*-algebras, whose investigations have been recently initiated by Kirchberg 


and Rprdarn 


manifolds 111, [l 



Also, graph algebras appearing in the context of some compact quantum 


are not simple, and it is important to know their ideal structure. Furthermore, 
it does not seem unlikely, that our methods, techniques and reults on the ideal structure of graph 
algebras may help in understanding of other classes of C*-algebras, Cuntz-Pimsner algebras for 
example. Indeed, techniques quite similar to those developed for the study of graph algebras 
have recently been used by Katsura in his analysis of the crossed products of Cuntz algebras by 
quasi-free actions of locally compact abelian groups [|I(], |l7|. And certainly, good understanding 
of the ideal structure of generalized Cuntz-Krieger algebras is a necessary first step towards their 
classification. 

Of course, as a by-product of our analysis of the ideal structure of graph algebras we obtain 
their simplicity criteria. The problem of simplicity of generalized Cuntz-Krieger algebras was 
discussed by a number of authors. Partial answers to this question for graph algebras were 
given by Bates, Pask, Raeburn and Szymanski in [^, Proposition 5.1], and by Fowler, Laca and 
Raeburn in [[]], Theorem 3]. An if and only if criterion was proved by Szymanski in Theorem 
12], and another one somewhat later but independently by Paterson in [^l], Theorem 4]. A 
partial result about simplicity of 0a for an infinite matrix A was given by Exel and Laca in 
H Theorem 14.1], and an if and only if criterion was supplied by Szymanski in [^, Theorem 
8]. Building on this latter result, Tomforde proved an analogous criterion for the C*-algebras 
corresponding to ultragraphs |28|] (a class of C*-algebras which contains both graph algebras 
C*(E ) and Exel-Laca algebras 0a) ■ Related results about simplicity of Cuntz-Pimsner algebras 
were obtained by Schweizer in [23] and [241. 

The present article is organized as follows. In §1, we review basic facts about graph algebras 
we need. The main reference to this section is |j]]. We rely heavily on the results of that paper. In 
particular, we use the description of quotients of C*(E ) by gauge-invariant ideals jl], Proposition 
3.4], the description of the intersection of a family of gauge-invariant ideals [jl], Proposition 3.9 
and Corollary 3.10], the concepts of maximal tails and breaking vertices J|, §4], the description 
of all gauge-invariant ideals of C*(E ) [111, Theorem 3.6], and the classification of gauge-invariant 
primitive ideals of C*(E) |l], Theorem 4.7]. In §2, we describe all primitive ideals of C*(E) which 
are not invariant under the gauge action (cf. Theorem EM- Inside Prim(C'*(E)) they form 
circles which are in one-to-one correspondence with maximal tails containing a loop without 
exits (cf. Lemma 2.1). The general plan of our argument is similar to that of 0 and is based 
on sandwiching a non gauge-invariant primitive ideal between two gauge-invariant ideals (cf. 
Lemmas |__ i _ 

The main result of §2 is Corollary 2.11, 


and 2.8). However, the case of arbitrary infinite graphs is technically much more 
complicated than that of finite graphs. 


which gives 

a description of all primitive ideals of C*(E) for an arbitrary countable graph E. In §3, we 
describe the closure operation in the hull-kernel topology of Prim(C* (_£’)) (cf. Theorem 3.4). 
Since our result covers all possible countable directed graphs, this description is necessarily 
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somewhat involved. It greatly simplifies in the case of row-finite graphs (cf. Corollary [h^). In 
§4, we illustrate the main results with a few examples. 
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1. Preliminaries on graph algebras 

We recall the definition of the C*-algebra corresponding to a directed graph ]?]]. Let E = 
(E °, E 1 ,r, s) be a directed graph with countably many vertices E° and edges E ] . and range 
and source functions r, s : E 1 —> E°, respectively. C*(E ) is defined as the universal C*-algebra 
generated by families of projections {p v : v £ E 0 } and partial isometries {s e : e £ K 1 }, subject 
to the following relations. 

(GA1) p v p w = 0 for v,w £ E°, v / w. 

(GA2) = 0 for e, f £ E 1 , e ^ f. 

(GA3) s*s e = p r (e) f° r e £ E 1 . 

(GA4) s e s* e < p s (e) f° r e £ E 1 . 

(GA5) p v = SgSg for v £ E° such that 0 < (v)| < oo. 

eCE 1 : s{e)=v 

Universality in this definition means that if {Q v : v £ E 0 } and {T e : e £ E 1 } are families of 
projections and partial isometries, respectively, satisfying conditions (GA1-GA5), then there 
exists a C*-algebra homomorphism from C*(E) to the C*-algebra generated by {Q v : v £ E 0 } 
and {T e : e £ E 1 } such that p v i—> Q v and s e i—> T e for v £ E°, e £ E 1 . 

It follows from the universal property that there exists a gauge action 7 : T —> Aut (C*(E)) 
such that 7 z{p v ) = p v and 7 z (s e ) = zs e for all v £ E°, e £ E 1 , z £ T. We denote by T the 
corresponding conditional expectation of C*(E ) onto the fixed-point algebra C*(E )' y , such that 
r(®) = /, gT 7 Z (x)dz for x £ C*(E). The integral is with respect to the normalized Haar measure 
on T. Note that T(p v ) = p v and r(s e ) = 0 for all v £ E °, e £ E 1 . 

If ai,..., a n are (not necessarily distinct) edges such that r(a,) = s(c 7 + i) for i = 1,..., n — 1, 
then a = ( 07 ,... ,a n ) is a path of length |a| = n, with source s(a) = s(«i) and range r(a) = 
r(a n ). We also allow paths of length zero, identified with vertices. The set of all paths of length 
n is denoted by E n , while the collection of all finite paths in E is denoted by E*. Given a path 
a = ( 07 ,..., a n ) we denote s a = s ai ■ ■ ■ s an , a partial isometry in C*(E). A loop is a path of 
positive length whose source and range coincide. A loop a has an exit if there exists an edge 
e £ E 1 and index i such that s(e) = s(ai) but e 7 ^ a t . If a is a loop all of whose vertices belong 
to a subset M C E° then we say that a has an exit in M if an edge e exists as above with 
r(e) £ M. 

By an ideal in a C*-algebra we always mean a closed two-sided ideal. In order to understand 
the ideal structure of a graph algebra it is convenient to look at saturated hereditary subsets of 
the vertex set. As usual, if v,w £ E° then we write v > w when there is a path from u to w, 
and say that a subset K of E° is hereditary if v £ K and v > w imply w £ K. A subset K of 
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E° is saturated if every vertex v which satisfies 0 < |s _ 1 (u)| < oo and s(e) = v ==> r(e) £ K 
itself belongs to K. If X C E° then E(X) is the smallest saturated subset of E° containing X , 
and T,H(X) is the smallest saturated hereditary subset of E° containing X. If I\ is hereditary 
and saturated then Ik denotes the ideal of C*(E) generated by {p v : v £ K}. We have 

Ik = spanjsaPuS/j : a,/3 £ E*, v £ K , r(a) = r(/3) = v}. 

As shown in [|], Proposition 3.4], the quotient C*(E)/Ik is naturally isomorphic to C*(E/K). 
The quotient graph E/K was defined in |l], Section 3]. The vertices of E/K are 

(■ E/K)° = ( E° \ K ) U {/3(v) : v £ K^}, 

where 

Koo = {v £ E° \ K : |s - 1 (u)| = oo and 0 < |s _ 1 (w) H r^ 1 (E° \ K)\ < oo}. 

The edges oi E/K are 

(E/K) 1 = r~ 1 (E° \ K) U {/3(e) : e £ E\r(e) £ K £}, 

with r,s extended by r(/3(e)) = j3(r(e)) and s(/3(e )) = s(e). Note that all extra vertices (3(K 
are sinks in E/K. If K^ = 0 then E/K is simply a subgraph of E , denoted E\K. If v £ K ^ 
then we write 

Pv,K — ^ ' S e S e . 

s(e)=v, r(e)^K 

For B C K^ the ideal of C*(E) generated by Ik and {p v — p v ,K ■ v £ B} is denoted by Jk,b- 
We have 

J K ,B = span{s Q p^s^, s,j(p w - Pw,k)sI :a,f3,p,,v£ E*, 

v £ K,w £ B,r(a ) = r(/3) = v, r(p) = r(v) = rc}. 

By Jl], Corollary 3.5], the quotient C*(E)/Jk,b is naturally isomorphic to C*((E/K) \ (3(B )). 
As shown in [|], Theorem 3.6], all gauge-invariant ideals of C*(E) are of the form Jk,b- 

A non-empty subset M C E° is a maximal tail if it satisfies the following three conditions (cf. 
[il], Lemma 4.1]): 

(MT1) If v £ E°, w £ M , and v > w, then v £ M. 

(MT2) If v £ M and 0 < |-s _ 1 (u)| < oo, then there exists e £ E 1 with s(e ) = v and 
r(e) € M. 

(MT3) For every v,w £ M there exists y £ M such that v > y and w > y. 

We denote by M.(E) the collection of all maximal tails in E and by A4j(E) the collection 
of all maximal tails M in E such that each loop in M has an exit in M. We set A4 r (E) = 
M(E)\M 1 (E). 

If X C E° then, as in |I]], we denote 

npQ = {w £ E° \ X : w £ v for all v £ X}. 

If X consists of a single vertex {u} then we write Q(v) instead of n({u}). Note that il(M) = 
E° \ M for every maximal tail M. Moreover, for such an M, il(M) is hereditary by (MT1) and 
saturated by (MT2). 

Along with maximal tails, the set 

BV(E) = {v £ E° : |s - 1 (u)| = oo and 0 < |s -1 (u) \ r _ 1 (H(u))| < oo} 

plays an important role in the classification of primitive gauge-invariant ideals p]. Its elements 
are called breaking vertices. Note that if K C E° is hereditary and saturated, then v £ K 
implies v £ BV(E). If v £ BV(E ) then Q(v) is hereditary and saturated. 
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We denote by Prim(C*(-E)) the set of all primitive ideals of C*(E) and by Prim 7 (C*(-E)) the 
set of all primitive gauge-invariant ideals of C*(E). 

As shown in [|], Theorem 4.7], there is a one-to-one correspondence 

Mry(E) U BV{E) —♦ Prim 7 (<?*(£)) 

given by 

Mj(E) 3 M i » </n(Af),n(Af)fl?> 

BV(E) 3 V i * 

2. The primitive ideals 

Our goal in this section is to show that any maximal tail in A4 T (E) gives rise to a circle 
of primitive ideals, none of which is gauge-invariant, and that all non gauge-invariant primi¬ 
tive ideals arise in this way. To this end we explicitly construct the corresponding irreducible 
representations of C*(E). At first we observe that any maximal tail M £ A4 r (E) contains an 
essentially unique vertex simple loop without exits in M. A loop L = (e±,..., e n ) is vertex 
simple if and only if r(ej) / r(e,j) for i / j. We denote by L° the set {r(ej) : i = 1,..., n} of 
the vertices through which L passes, and by L 1 the set {ej : i = 1,..., n} of its edges. 

Lemma 2.1. If M is a maximal tail in E then M £ M r (E) if and only if there exists a 
vertex simple loop L with L° C M and such that if e £ E 1 \ L 1 and s(e) £ L° then r(e) 0 M. 
Furthermore, such a loop is unique up to a cyclic permutation of the edges comprising it, and 

n(Af) = n(L°). 

Proof. The first assertion follows immediately from the definition of M r (E) as the complement 
of My(E) in M(E). 

For the uniqueness suppose that there are two loops L\ = (ei,..., e n ) and L 2 = (/i» ■ ■ •, fm ) 
with the above properties. By condition (MT3) there is a vertex v G M and paths ct, /3 such that 
s(a ) = s(ei), s(/3) = s(/i), and r(a ) = r(/3) = v. Since L\, L 2 have no exits in M we must have 
v = s(efc) = s(f r ) for some k,r. The absence of exits then implies that ek = f n £k+i = fr+i, 
and so on, which proves the claim. 

Obviously Q(M) C 0(L°). For the reverse inclusion let L = (ei,...,e n ) and v G 0(L°). 
Suppose for a moment that v G M. By (MT3), there exists a vertex w G M such that v < w 
and s(ei) < w. Since L has no exits in M, w must be in L°. Thus v fL contrary to the 

assumption. Hence v fL M. Since M is a maximal tail we have E° \ M = f 1(M) and hence 
v G fi(M), as required. □ 

From now on, for each maximal tail M G M T (E) we choose one vertex simple loop without 
exits in M as in Lemma ^d] and call it Lm■ For v G E° \ L G M we denote 

A m (v) = {(ai,... ,a m ) G E* : s(ai) = v, r(a m ) G L° M , r(aj) ^ L° M if i / m} 

and set 

Am = Am(v). 

v£E°\L° m 

Definition 2.2. Let E be a directed graph. Given M G M T (E) let Lm = (ei,...,e n ). We 
denote by Hm the Hilbert space with an orthonormal basis {£ Q : a G Am U L° m }. For t G T C C 
we define a representation 

p M ,t : C*(E) —> B(H m ) 
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SO that 


PM,t (,'Pv)£,a 


PM,t(Se)f,a 


for v G E°, e G E 1 , and a 


f £« if s(a) = v 
1 0 otherwise, 

t£ s (e) if e = e\ and a = r(ei) 

L{e) if r ( e ) = a G L° m and ei ± e € L l M 

< £ e if r(e) = a € L° M and e ^ 

^(e,ai,...,a m ) if (c, Q!l, . . . CXyn) ^ Am 
0 otherwise, 

(ai,..., a m ) G j4m U L° m . 


Remark 2.3. That pM,t indeed gives rise to a representation of C*(E ) will be shown in Lemma 
P~r| . Strictly speaking, this representation depends not only on the maximal tail M but also 
on the choice of the loop Lm■ We slightly abuse the notation by writing pM,t instead of more 
precise PL M ,t■ We will use the latter notation later in Lemma [h§| for emphasis, when considering 
Lm and its cyclic permutation L' M simultaneously. 

We will see (cf. Lemma that each pM,t is an irreducible representation of C*(E) and thus 
ker pM,t is a primitive ideal, which turns out to be not invariant under the gauge action. It will 
be useful to sandwich such an ideal between two gauge-invariant ones (cf. Lemma |2.6| ), and to 
this end we need to consider the set 

Km := L*m U{f£ E° \ JJm : < oo}- 

It is not difficult to see that each Km is hereditary, saturated and that U L° M ) C Km- 

If E is row-finite then U L® m ) = Km but in general Km may be larger. 


Lemma 2.4. Let E be a directed graph, M G M r (E) and n : C*(E) —> C*(E)/be 
the natural surjection. Then for every vertex v € Km \ U L ° M ) we have 

*(Pv) = Y 7 r ( a “ a a)- 

a&A M {v) 


Proof. By Jl], Corollary 3.5], there exists a natural isomorphism between C*(E)/Jci(M),ci(M) fil1 
and C*(E \ f2(M)). Since E \ Vt{M) = (M, r - 1 (M),r, s) we may assume that M = E° and 
7 r = id. Now we proceed by induction with respect to the maximum length i of elements of 
Am{v). If l = 1 then the claim follows from condition (GA5). For the inductive step observe 
that if v G Km \ (H(Af) VJL q m ) then the set {e € E 1 : s(e ) = u} is non-empty by Lemma 2T and 
finite by the definition of I\m- Thus p v = YleeE 1 s(e)=v s e s e by (GA5). Applying the inductive 
hypothesis to {p w : w = r(e), e G E 1 , s(e) = u} we infer that the desired identity holds. □ 


If the graph E is row-finite then the smallest gauge-invariant ideal of C*(E) containing ker pM,t 
is Ir m ( c f- Lemma 2 . 6 ). However, if E contains vertices with infinite valencies then such a 
gauge-invariant ideal must have the form Jr m ,b m f° r a suitable Bm C (Km)^- It turns out 
that 


B m := (K M f»nn(Mf» 

does the trick. Note that a vertex v G E° belongs to Bm if and only if among {e G E 1 : 
s(e ) = u} there are infinitely many edges e such that r(e) G fl(Af), only finitely many e with 
r(e) G E° \ fi(Af) = M, and at least one e such that r(e) 0 Km- 


Lemma 2.5. Let E be a directed graph, M G A4 r (E) and t G T. Then pM,t of Definition 
gives rise to an irreducible representation of C*(E) such that PM,t{JR M ,B M ) = K-{KLm)- 
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Proof. At first we show that {pM,t(Pv), PM,t(s e ) : v E E°,e E E 1 } is a Cuntz-Krieger A-family. 
Obviously, conditions (GA1-GA4) are satisfied. We verify (GA5). Let v be a vertex such 
that 0 < |s“ 1 ( 77 )| < oo. If v E L° M then there is exactly one edge / with s(f) = v and 
r(f) E L° m . It then follows from the definition of pM,t that both Y.eeE 1 ,s{e)=v PM,t{s e )PM,t(s e )* = 
PM,t(sf)pM,t(s /)* and PM,t(Pv) are projections onto the 1-dimensional subspace of Em spanned 
by £v If v E E° \ L° m then p M ,t(Pv ) is a projection onto the subspace of Em spanned by 
: a E Am(v)}. If e E E 1 , s(e) = v, then PM,t(s e )*$, a = 0 for s(a) ^ v. If s(a) = v and 
a = (/i,...,/fc), fi E E 1 , then pM,t(s e )*Ca = 0 for e ^ /1 and PM,t(s e )p M ,t(s e )*£ a = £ a for 
e = / 1 . Thus again Yle&E l ,s{e)=v PM,t{s e )pM,t{s e )* = pM,t(Pv)- Hence, Definition [T| gives rise 
to a representation pM,t ■ C*(E) —> B(Em)- 

It follows from Definition ^2] that all the projections PM,t{Pv), v E Km, and PM,t{Pw—Pw,R M )i 
w E Bm , are of finite rank. Thus PM,t{Jic M ,B M ) C JC(Em)- On the other hand, the range 
PM,t(C*(E )) contains 1C(Em )• Indeed, if u E L° M then : p E E*, r(p) = u} are rank-1 

partial isometries sending £„ to all other elements of the orthonormal basis {^ a : a E AmUL®;}. 
Consequently PM,t{JR M ,B M ) = E(Em)- In particular, pM,t is irreducible. □ 


By Lemma |2J 
Lemmas |2.6| and 


the representations pM,t give rise to primitive ideals ker pM,t of C*(E). In 
below, we show the key property of C*(E) that for each M E M T (E) the 
union of {ker pM,t '■ t E 1} may be sandwiched between two uniquely determined gauge-invariant 
ideals whose quotient is Morita equivalent to C(T). This result was originally proved by an Huef 
and Raeburn in [14, Lemma 4.5] for the Cuntz-Krieger algebras corresponding to finite matrices. 
The argument there took advantage of the existence of only finitely many gauge-invariant ideals. 
In the present article we need a different argument, as algebras corresponding to infinite graphs 
may have infinitely many gauge-invariant ideals. 


Lemma 2.6. Let E be a directed graph, M E A4 T (E) and 1 E T. Then the following hold. 

(1) The ideal Jci(m),ci(m largest among gauge-invariant ideals of C*(E) contained 
in ker p M ,t- 

(2) The ideal Jr m ,b m smallest among gauge-invariant ideals of C*(E) containing 

ker p M ,t- 


Proof. Ad 1. Since f l(M) = fl(L^) by Lemma [ 2 . 1 1. it is immediate from Definition 12 that 


Nfin 

/OO • 


Hence J < 




C 


PM,t(Pv) = 0 if v E to(M), and pM,t{Pv ~ Pv,n(M)) = 0 if u E D(M) 
ker p M ,t- 

Let J\ be a gauge-invariant ideal of C*(E) contained in ker pM,t- By (l|. Theorem 3.6] there 
is a saturated hereditary K C E° and a B C AT™ such that J\ = Jk,b- By Jl], Corollary 3.10], 
in order that Jk,b O we rnus t have K C Vt{M) and B C f2(M) U D(M)^. Let 

v E E° \ f l(M). Since f 1(M) = f l(L Q M ) there is a path from v to L® M . If a is such a path with 
the shortest possible length then a E Am U L° m and PM,t{Pv)fa 7 ^ 0. Thus PM,t(Pv) / 0 and 
consequently v qL K. This shows that K C fI(M). Now let v E B \ fl(M). Then v emits at 
least one edge into M, since there is a path from v to LP m . Furthermore, v emits infinitely many 
edges into K C O(M), and only finitely many edges into E° \ K and hence into E° \ D(M). 
Consequently v E D(M)^. Thus B C fi(Af) U D(M)^. 

Ad 2 . Let J = Jr m ,b m • We denote by 7 r : B{Em) B(Em)/E(Em) the quotient map of 
B(Em) onto its Calkin algebra. By Lemma |l5| we have PM,t(J) = E(Em)- 

At first we show that ker pM,t Q J■ To this end it suffices to prove injectivity of the homo¬ 
morphism 

(f : C*(E)/J - pM,t(C*(E))/p M ,t(J) = PM,t{C*{E))/K{H M ) 
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given by (f>{x + J) = This follows from the gauge-invariant uniqueness theorem |l], 

Theorem 2.1]. Indeed, by Q Corollary 3.5] C*(E)/J is naturally isomorphic to C*((E/Km) \ 
P(Bm))i and the gauge action on C*(E)/J is inherited from the gauge action 7 on C*(E), 
since J is gauge-invariant. We also need a matching action on ir(pM,t(C*(E))). For z G T 
let U z be a unitary operator on TLm such that U z (f a ) = z^ a ^ a for a G Am U L° m . Since 
U z {pM,t(Pv))U* = pmAPv ) for v G E° and 


U z (PM,t(Se))U* z 


PM,t( s e ) if e G L l M 
zpM,t( s e) otherwise 


for e G E 1 , Ad U z is an automorphism of pM,t(C*(E)), and it induces an automorphism of 
7T (PM,t(C*(E))). Therefore we may define an action 6 of T on ir(pM,t(C* (E))) by 


O z (Tr(p M ,t(x))) = ir(U z p M ,t(x)U z ). 


For all x G C*(E) and z G T we have 9 z (cj>(x + J)) = cj>(^ z {x) + J), since this identity holds on 
the generators {p v , s e } of C*(E). We must still show that cj does not kill any of the generating 
projections of C*(E)/J = C*((E/K M ) \ 0(B M )). We set K' = E° \ K M = M\ K M , B' = 
( Km \ Bm- Since {(E/Km) \ P(Bm))° = K' U {/3(w) : w G B'} it suffices to show that 
PM,t (Pv ) 0 K.(Hm) for v G K' and pM,t(Pw ~ Pw,K M ) & ^(Bm) for w G B'. That is, we must 
prove that PM,t(Pv) an d p M,t, (Pw ~ Pw,k m ) are infinite dimensional for v G K' and w G B’. 
For v G K 1 this fact is simply contained in the definition of Km- Since w G B' there are 
infinitely many edges e G E 1 such that s(e) = w and r(e) G Km \ £l(M), and consequently 
PM,t(Pw ~Pw,k m ) is infinite dimensional. Thus the hypothesis of the gauge-invariant uniqueness 
theorem is satisfied, and we may conclude that ker pM,t A J- 

Now let Jo be a gauge-invariant ideal of C*(E ) containing ker pM,t- We must show that J C J 2 . 
It follows from part 1 that Jq(m),ci(M) g? ^ T 2 . Since p r (L M ) ~ (1 /t)sL M G ker p M ,t A J 2 and J 2 
is gauge-invariant, also p r (L M ) = T( p r (L M ) _ ( 1 / t ) s L M ) e ^2 and hence {p v : v G L° M } C J 2 . 
Now if v G Km \ (£l(M) U L° M ) then p v G J 2 by Lemma Consequently Ik m Q T 2 . If 
v G B m then the hnite sum E s ( e )=v,r(e)eK M \n(M) s e s t belongs to I Km , and Pv~P v ,n(M) belongs 
to Thus 


Pv Pv,Km — {,Pv Pd,Q(M)) T 


E 


s(e)=v,r(e)£K M \fl(M) 


belongs to Jn( M ),n(M)<™ + i k m ^ J 2, and consequently J = Jk m ,b m ^ J 2 , as required. □ 


In particular, for each M G AA r (E) and iGlwe have 


■/< 


0(M),f2(M) 


fin C ker pm, t C Jk m ,b a 


From Lemmas |L5| and |2.6| we deduce the following. 

Corollary 2.7. Let E be a directed graph, M G M r (E) and i G T. Then 

Jk m ,b m = (pmA^^CHm))- 


In the following Lemma 2F we find explicit generators for the ideals ker pM,t- The lemma 
also implies that for each M G M. T (E) the family {kerp^.t : t G T} imbeds topologically as a 
circle into the primitive ideal space of C*(E). 


Lemma 2.8. Let E be a directed graph, M G M T (E), v = r(LM), and n : Jk m ,b m 
Jk m ,b m /be the canonical surjection. Then the following hold. 
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(1) The hereditary C*-subalgebra it(P v)(Jk m ,b m / ^ii(M),Q(M)^) n (Pv) is a full corner in the 

quotient Jk m ,b m /R generated by and isomorphic to C'(T). 

Hence the quotient Jk m ,Bm/^xi(m),xi(m)^ Morita equivalent to C'(T). 

(2) For t G T the ideal ker pM,t of C*(E) is generated by anc ^ s l m ~ tPv- Ike 

have ker pm, t = ker p L i t for any cyclic permutation L' M of Lm, and ker pu.t f 1 ker pu,z 
if t / z G T. 

Proof. Ad 1. Let J = span{ Jk m ,b m Pv Jk m ,b m + an ideal of C*(E) contained in 

Jk m ,b m ■ By Lemma |2~^ , {p w : w G Km \ (I2(M) U L° M )} C J, and clearly {p w : w G fi(M) U 
L° m } ^ J. Thus I Km Q J■ Also, if w G B M then p w -p w ,K M G /r: m + Jq( M ),Q(m)^ ( cf - the argu¬ 
ment at the end of the proof of Lemma J2.6|) , and thus p w ~Pw,K M £ J • Consequently Jk m ,Bm = J 
and hence it(p v )(J KM ,B M /J q(m)MM)^{Pv) is a full corner in Jk m ,b m /J n(M),n(M)*g- 

If p, v G E* then p v s^,s* v p v ^ Jn(M),n(M)*£ h an d °nly ^ = s ( l/ ) = v an d r (p) = 

r{v) € L° m . Thus it{p v ){JK M ,BM / J Q(M),Q(M)^(Pv) is generated as a C*-algebra by 7 t ( s Lm ). 
If z G T then Tn(M),n(M)gj != kerpjv^ and, consequently, pm,z induces a representation of 
Jk m ,Bm !• Since PM,z(it{sL M )) equals z-multiple of a rank one projection, it follows 
that the spectrum of the partial unitary it(sl m ) contains the entire unit circle. Thus, the corner 
it{Pv)(JK M ,B M / Jn(M),Q(M)^)' n '(Pv) is isomorphic to C(T). 

Ad 2. Fix t G T and let J' be the ideal of C*(E) generated by Jq,(M),q.(M) gj anc i s l m — ift- 
Since PM,t{sL M ~ tp v ) = 0, Lemma | 2 . 6 | implies that 

C J' - ker PM,t c Jk m ,b m - 

We have shown, above, that it(Jk m ,b m PvJk m ,b m ) = ir(4 M ,B M ) and that it(p v J Km ,b m Pv) = 
C*(tt(s L m )) = C'(T). Hence it{p v J'p v ) = {g(ir(s LM )) : 5 G C(T),c?(t) = 0} = 7 r(p„(ker pM,t)Pv)- 
Thus 

t^J') = tt((Jk m ,b m PvJk m ,b m )J / (Jk m ,b m PvJk m ,b m )) 

= n(JK M ,B M Pv{ter p M ,t)Pv JK M ,B M ) 

/l {(JkmFmPvJkmPM, t){JK mPmPvJ Rat,Am)) 

= 7 r(ker pM,t)- 

It follows that J' = ker pM,t and consequently the ideal ker is generated by Jq(m),q.(M ) fln and 
sl m —tp v . This immediately implies that ker pM,t = ker pjj^ t for any cyclic permutation L' M of 
Ljvi. Finally, if f 7 ^ z then sl m — tp v G ker pM,t \ ker pm,z and hence ker pM,t 7 ^ ker Pm,z- Cl 

For M G M r (E) and isTwe denote by i?M,t the closed two-sided ideal of C*(E) generated 
by and s Lm - tp r(Lu y By Lemma fh| 

Rmj = ker p M ,t- 

Since q^(i?M,i) = Rmj, these ideals are not gauge-invariant. We will show in Theorem [2.10 that 
each non gauge-invariant primitive ideal of C*(E) is of the form Rmj■ To this end we still need 
the following simple lemma. 

Lemma 2.9. Let E be a directed graph. //J / 0 is a primitive ideal of C*(E) such that p v 0 J 
for all v G E°, then E° G A4 T (E) and there is at & T such that J = Reo t- 

Proof. Since p v ^ J for all v G E°, it follows from |lL Lemma 4.1] that E° is a maximal tail. 
If all loops in E had exits then there existed a v G E° such that p v G J, by the Cuntz-Krieger 
uniqueness theorem |7], Theorem 2], Thus E° G M T (E). To simplify the notation, in the 
remaining part of this proof we write M = E°. 
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Let p be an irreducible representation of C*(E) with kernel J. Since J does not contain any 
projections p v , v E E°, J does not contain the ideal I L o . Thus the restriction of p to I L o must 


be irreducible. By Lemma T8 there exists a t E T such that the restrictions of p and pM,t to 
I L coincide. Hence p = pM,t and consequently J = ker p = ker pM,t = Rmj- □ 

We set Prim T (C'*(£')) = Prim(C'*(£')) \ Prim 7 (C*(I?)), the collection of primitive ideals of 
C*(E ) which are not invariant under the gauge action 7 . 

Theorem 2.10. Let E be a directed graph. The map 

M r (E) x T —♦ Prirrw(C*{E)) 

given by 

(M, t ) 1—> R M ,t 

is a bisection. 


Proof. The map is well-defined by Lemmas |2.5| and |2.8 . 

Firstly, we show that the map is injective. That is, we must show that the ideals {Rmj '■ M E 
M r (E),t E T} are distinct. Indeed, if R.m.i = Rn,z then = Jn(N),n(N) Rn by Lemma 

\F1\ . Thus Q(M) = Ll(N) by |T|. Lemma 3.7], and consequently M = E°\Q(M ) = E°\fl(N) = N. 
It then follows from Lemma ]2.8| that t = z. 

Secondly, we show that the map is surjective. Let J E Prim r (C*(i?)). We set K = {w E E° : 
p v E J} and B = {x E K ^ : p x —p x ,K E J}. Then Jk,b is a proper ideal of J and hence J/ Jk,b 
is a non-zero primitive ideal of C*(E)/Jk,b- By ||, Corollary 3.5] we have C*(E)/Jk,b — C*(F), 
with F = (E/K)\/3(B). We denote the canonical generating Cuntz-Krieger T-family by {q w , up} 
(cf. |], Proposition 3.4]). By [|], Lemma 3.7] the ideal J/Jk,b does not contain any projections 
q w , w E F°. Now applying Lemma T9 to the ideal J/Jk,b of C*(F) we see that F° E JA T (F) 
and, using also Lemma |2.8| , that there is t E T such that J/Jk,b is generated as an ideal of 
C*(F) by u Lp0 -tq r{LF 0 ). 

Let M = E° \ K. M is a maximal tail in E by [|I], Lemma 4.1]. If L F o = (/ 1 , ..., fk ) then 
all fi must come from edges in E 1 . Clearly the loop L F 0 has no exits in M. Thus M E Ai r (E) 
and Lpo is a cyclic permutation of Lm by Lemma |2.1[ Since M is a maximal tail in E we 
have K = E° \ M = Ll(M). We also have B = f2(M)^. Indeed, otherwise the graph F 
would contain a sink P(v), v E f \ B, contradicting the fact that F° belongs to M. r (F). 
Consequently the ideal J contains = Jk,b- Since ul f0 — tq r (L F0 ) belongs to the 

quotient J /if now follows that sl m — tp r (L M ) belongs to J. By Lemma [2J^ we have 
R'M.t. F J. As both J / an( f RM,t / are generated by ul f0 — tq r (L F0 )5 if 
follows that J = R-M.t ■ Cl 


Combining Theorem 2 .1C| with (Tj, Theorem 4.7] we obtain a complete list of primitive ideals 
of C*(E ) for an arbitrary countable graph E. 

Corollary 2.11. For a countable directed graph E the map 

M 1 (E) U BV(E) U {M t {E) x T) —♦ Prim(C*{E)) 

given by 

Mj(E) 3 M 1 > 

BV(E) 3 V 1 > 

M r (E) x T 3 (NR) 1 —> Rnj 


is a bijection. 
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If E is row-finite then BV{E) = 0 and K ^ = 0 for every saturated hereditary K C E°. 
Consequently, for such graphs we have the following simpler description of the primitive ideals. 

Corollary 2.12. For a countable, row-finite directed graph E the map 

M~f(E) U (M r (E) x T) —♦ Prim(C* (E)) 

given by 

Mry(E) 3 M i— In(M) 

M t (E) x T 9 (IV, f) k-4 R N}t 

is a bijection. 


3. The hull-kernel topology 


Prim(C'* (.£?)) is a topological space with the hull-kernel topology determined by the closure 
operation 

Z= {J G Pnm(C*(E)) : HZ C J}. 

Our goal in this section is to describe this closure operation. Using the bijection of Corollary 2.1 1| 
we transport the hull-kernel topology from Prim(C*(U)) onto A4j(E) UBV(E) U ( Ai T (E) x T). 
We begin with the following two simple lemmas. 


Lemma 3.1. Let E be a directed graph and M ^ N € M r (E). If there exists a path from L® N 
to L° m then for all t,z € T we have 


RM,t C Jk m ,b m Q Jn(N),a(N)^s c Rn,z- 


Proof. By virtue of Lemma it suffices to prove that R.M,t C Jci(N),ci(N) Rn - By Lemma ^ this 
amounts to showing that ^ Jn(N),n(N)l™ and s l m ~ tPr(L M ) e Indeed, 

since there is a path from L° N to L° M we have f2(M) C II (IV) and U(M)^ 1 C Q(N)uLl(N)^. Thus 
Jn(N),n(N)l™ by Q, Corollary 3.10]. Furthermore, Lemma p~T| implies that there 
is no path from L° M to L%. Hence both p r {L M ) and s Lm = s Lm Pt{ L m ) are in Jn( N ),n(N)^- □ 


Lemma 3.2. Let E be a directed graph. If Y C J\A T {E) then we have 

P| = ’hc.Kfp K = P 

ueY u& 


Proof. By |T|, Proposition 3.9] we have J = Jk,b with K = f] UeY Ll{U) and B = (flueY ^(^0 C 
U(U)^) fl K^ff. Fix Uo G Y and let w € \ Q(Uo). Then w emits infinitely many edges 

into K = P |Ufzy Q(U) C Q(Uo) and only finitely many edges outside K, hence also only finitely 
many edges outside Q(Uq). Since there is a path from w to the loop Ljj 0 , w emits at least one 
edge into E° \ H(Uo). Consequently C HueY ^(U) U and hence B = . □ 

If K is a hereditary saturated subset of E° then the set of vertices which emit infinitely 
many edges into K and finitely many edges into its complement affects the ideal structure of 
C*(E) and hence it affects Prim(C'*(£’)). To describe the topology of Prim(C*(U)) it is also 
important to consider the set of those vertices which emit infinitely many edges into K and none 
into its complement. We call this set K^. More formally, we define 

:= {v E E° \ K : |.s _1 (?;)| = oo and r(e) € K for all e with s(e) = v }. 

If M is a maximal tail then is either empty or consists of exactly one element by (MT3). 

In the latter case, if U(Af)^, = {tc} then M consists of all those vertices u £ E° for which there 
exists a path from u to w. 
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Lemma 3.3. Let E be a directed graph. Let M £ A4 7 (E), v £ BV(E), N £ Ai r (E), and t £ T. 
If Y C A4 t (E) and I\ = Hi/gy 0(A) then the following hold. 

(1) d K,K^ ^n(M),n(M) fin if and only if M C |JA and s~ 1 (Ll(M)f >0 ) nr^ 1 (A") is finite. 

(2) ^ if and only i/A £ (JA and s _1 (d) fir -1 (A) is finite. 

(3) Jk,k d?,/v,t if and only if N C (J y. 


Proof. Ad 1. By Jl. Corollary 3.10], J KK an C Jn(M),n(M)g^ if and on ly if K ^ O(M) and 
C O(M) U 0(Af)*“. Clearly, AT C 0(A7) if and only if M C (J y. Now assuming M C (J Y 
we automatically have A^] 1 \0(M)® 0 C 0(M)U0(M)^. On the other hand, if in £ 0(M)® o then 
in 0 O(M) U 0(M)®£. Thus we must have in ^ A^ 1 and this can only happen if s“ 1 (0(M)® o ) n 


r 1 (AT) is finite. 


Ad 2. By [g, Corollary 3.10], J^an C if and only if A" C O(r) and A^ 1 C 

0(n)U(fl(n)^ 1 \{n}). K C O(r) if and only if v £ (J y. Assuming v £ ]J y we have (K^\{v}) C 
O(r) U (O(n)^) \ {n}). Since n ^ O(r) U (O(u)^J \ {u}) we must have v 0 A^, which can only 
happen if s _1 (u) n r _1 (A”) is finite. 

Ad 3. Since J KK &n is gauge-invariant it follows from Lemma 2.6 that J kk ru C R Nt if 
and only if Jk,k<™ — Jsi(N),n(N)$g- For H — &(N) we must have A C (JA, and under this 
assumption we automatically have A^ 1 C 0(A) U O(A)^, since 0(A)®;, = 0. □ 


if y C J\A r (E) then it is convenient to consider two special subsets of Y, Anm and Ax>) defined 
as follows. 

Anin := (A £ y : for all U 1 £ Y, U' ^ U there is no path from Ly to Ly,}, 

Yoo := {A £ A : for all A £ Anm there is no path from Ly to Ly}. 

We call Amn the set of minimal elements of A. We are now ready to describe the closure 
operation in Prim(C*(A)). 


Theorem 3.4. Let E be a countable directed graph. Let X C A4 7 (A), IA C BV{E), A C 
M r (E), and let D{U) C T for each U £ A. If M £ M 7 (E), v £ BV(E), A £ M r (E), and 
z £ T, then the following hold. 

(1) M £ X if and only if either 

(i) M £ X or 

(ii) M C (J X and s~ 1 (0(M)® o ) PI r -1 ^^^- ^(^0) finite. 

(2) v € X if and only if v £ (J X and s -1 (i>) H r —1 (Ot/eAY ^(^0) finite. 

(3) (A, z) £ A if and only if A C (J A. 

(4) M £ IA i/ and on/y if M C A 0 \ and s _1 (0(M)® 0 ) n ^(fAevy 

finite. 

(5) u £ IA if and only if either 

(i) v £ IA or 

(a) v£_e° \ r\ w£W n ( w ) and n r_ 1 (n u , G u/ fi (™)) 

(6) (A, z) £ IA if and only if N C E° \ f) weW O(w). 

(7) M is in the closure of {(A, t) :U £ A, i £ A(A)} i/ and on/y if either 

(i) M CljAx, and s^ 1 (0(^7)^,) n r _1 (f > | t/G y oo 0(A)) is finite or 

(ii) M C (J Anin and s _1 (0(M)® o ) fl r _1 (n[/ e y min 0(A)) is finite. 

(8) v is in the closure of {(UR) : A £ A, t £ A(A)} i/ and onZy i/ either 

(i) v £ (J Ax, and s _1 (i;) D ^HHc/gYoo ^(^0) /inife or 

(ii) v £ (J An in and s _1 (n) n r _1 (n[/ e y min ^(^0) finite- 
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(9) ( N,z ) is in the closure of {( U,t ) : U E Y, t E D{U)} if and only if one of the following 
three conditions holds. 

(i) NCUYoc. 

(ii) N £ y min and N C U Y mi n . 

(in) N E Y m i n and z E D(N). 


Proof. Throughout the proof of cases 1-6 we denote 


K= n n(u), 

uex 


K' = n nc 

w£W 


w 


B = 


B' = 


pi n(u) u n(u)[ 

\Uex 


n k, 


fin 


D %)u(%t\W) n(ff 

KwEW / 


/\fin 
co • 


Ad 1. It suffices to consider the case M 0 X. We have Hi/gy ^Q(C/), 0 (! 7 ) fln = ^ K < B by 
Proposition 3.9]. Thus M E X if and only if Jr,b Q By (5], Corollary 3.10] this is 

equivalent to K C Q(M) and B C I2(M) Uf2(M)^™. Clearly, K C f2(M) if and only if M C ]J X. 
Assuming M C (JX we automatically have (B \ C f 1{M) U On the other 

hand, if w E f l(M)^ then w fL f l(M) U fl(M)^ 1 . Thus we must have w fL B, which can only 
happen in one of the following three cases: (i) {r(e) : e E E 1 , s(e) = w} C Hi/sa: ^(U), (h) there 
is a U E X such that (r(e) : e E E 1 , s(e) = w} C Q(U), (iii) s^ 1 (tt>) D r _1 (f') { j eX - Q(U)) is finite. 
Case (i) reduces to case (ii) since we assumed that M C (J X. In case (ii) we have w E 11(1/)^ 
and hence M = U E X, contrary to the assumption. Therefore only case (iii) remains, and the 
claim is proved. 

Ad 2. Similarly as in case 1 above, v E A if and only if Jk,b Q and this 

is equivalent to K C Pl{v) and B C fi(v) U \ {u}). Clearly, I\ C I2(u) if and only if 

v E U X. Assuming v E (J X we automatically have (B \ {u}) C fl(v) U \ {u}). On the 

other hand, v fL ll(u) U (12(u)^) \ {n}). Thus we must have v ^ B, which can only happen if 
s -1 (u) O r^ 1 (f ~] UeX J)(C/)) is finite. 


Ad 3. Since H uex ^n([/),n(£/) fln i s gauge-invariant, by Lemma 243 this ideal is contained in 
Rn,z if and only if it is already contained in Jn(N),n(N)^- Since N 0 X and ll(A r )® 0 = 0 the 
claim is proved similarly to the first part of case 1 above. 

Ad 4. We have fl^eVP = Jk 'P' ■ Thus ’ 0 Corollary 3.10], M E W if and 

only if I\' C f 1{M) and B' C Cl(M)\jQ(M)^. K' C Q(M) is equivalent to M C ^VDiugW w )■ 
Assuming this, it suffices to find a condition for v fL B' (similarly to the argument from case 1 


above). It is easy to see that v 0 B' occurs precisely when s _1 (fl(A/)® 0 ) O r _1 (f > |. (i , gM/ fl(rc)) is 
finite. 

Ad 5. Obviously, if v E W then v E W . Thus we may assume that v £ W. Similarly to the 
above, v E W if and only if K' C fl(n) and B' C £l(v) U (^(n )^ 1 \ {n}). K' C Q(y) is equivalent 
to v E E° \ (] wGW Q(w). Since B' \ {u} C ft(u) U (fi(v)« \ { v }) and v <fL J)(u) U (fi(u)*“ \ {«}), it 
suffices to find a condition for v fL B' . But this is equivalent to s -1 (u) 0 i r ^ 1 (( > \ weW ^( w )) being 
finite. 

Ad 6. The proof is similar to the case 3 above. Indeed, (N. z) E W if and only if Jk\b' C Rn,z- 


Since Jk',b’ is gauge-invariant this is equivalent to Jk',b’ Jn(N),fi(N) &n by Lemma 2.6, and by 
[l], Corollary 3.10] this happens if and only if K' C Q(N) and B' C Cl(N) U £l(N)^£. The latter 
is automatically satisfied and the former is equivalent to N C E° \ 0 W&W Pl{w). 

Ad 7-9. The following observations are used in the proofs of cases 7, 8 and 9. 
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The closure of {(U,t) : U £ Y, t € D(U )} coincides with the union of the closure of {(U,t) : 
U £ Too, t £ D(U)} and the closure of {(U,t) : U £ Y \ Y ac , t £ D(U)}. Thus it suffices to find 
these two closures. 

In order to determine the closure of {(U,t) : U £ Too, t £ D(U)} we observe that 

(!) n n Rut = n 

UeYcc teD(u) u gYoo 

Indeed, if U' £ Y^ then there exists a U £ Too different from U' such that there is a path from 
Ljj, to Ly. By Lemma [hi] we have Rjj'fy H Ru,t 2 = Jd(U'),n(U') Rn ^ ^u,t 2 and hence in the LHS 
of (|I|) we may replace each Rjjj by Jn(u),n(y)*g- Therefore, a primitive ideal belongs to the 
closure of {(U,t) : U £ Y 00 , t £ D(U)} if and only if the conditions of Lemma ^ are satisfied 
(with Too instead of Y). 

Similarly, in order to determine the closure of {(U,t) : U £ Y \ Y^, t £ D(U)} we observe 
that 


(2) 


n n Ru ’ t= n 

ueY\Yoo teD(u) u eY min 


n Ru ’ 1 

t£D(U) 


by virtue of Lemma 3J. By Lemmas |3.2| and 243 we get 

= fl - 


ueY m 


U£Y m 


n Ruj - 

,teD(u) 


where K" = fj 


U£Y m 


f2(17). Then a primitive ideal J belongs to the closure of {(U,t) : U £ 
Y \ Too, t £ D(U )} if and only if J contains the RHS of (|2|), and for this it is necessary that 
J 2 Jiv'",(A") fln - Thus it is useful to look at the quotient C*(E)/J K n fm. By [jl|, Corollary 
3.5] we have C*(E)/J K „= C*(F), where F = ( E/K") \ is the subgraph of E 

such that F° = E° \ K" and F 1 = {e £ E 1 : r(e) fL K"}. 

Ad 7. J<:i(M)SHM) {in contains J K "( K "\&g if and only if M C (J T m in and s" 1 (fl(M)® 0 )nr _1 (/C' / ) 
is finite, by Lemma |h3|. Assume this holds. Then / ^K",(K")%g i s a gauge-invariant 

primitive ideal of C*(F) and hence contains all projections corresponding to {w G Ly : U £ 
Ymin}, since the loops Ljj, U £ Y m j n have no exits in F. By Lemmas 2.4 and I2T] this implies 


that R.u.t. C Jku,Bu C Jo(M),o(M) fln f° r each U £ Y m ; n , t £ D(U), and thus M is in the closure 
of {(U,t) : U £ Y \ Yoo, t £ D(U)}. Consequently, M is in the closure of {(U,t) : U £ Y, t £ 
D(U)} if and only if either (i) M C (J Y^ and s _1 (fl(M)® 0 ) nr _1 (f'| {7e y oo 12(1/)) is finite, or (ii) 

M C 1 j Ymin and s _1 (12(217)*^) n r _1 (p| U£Y min ^X^O) is finite. 

Ad 8. This is proved by an argument very similar to case 7 above. 


Ad 9. Rn,z contains Jk",(K")^ if and only if N C (J Y min , by Lemma |3.3[ Assume this holds. 
If N ^ Y min then Rn,z contains the RHS of d) by Lemma |3.l| , since there exists a path from 
L° N to at least one Ly, U £ Y m i n . Suppose N £ Y m [ n . If z £ D(N ) then let g : T —> C be a 
continuous function such that g\ D ^ = 0 and g(z) 0. Then g(s ) is in the RHS of (|2j) but 

not in Rn, z - Thus we must have 2 G D(N). In this case it follows from Lemma L8 that Rn,z 
contains the RHS of (|j). Consequently, (N, z) is in the closure of {(U,t) : U £ Y, t £ D{U )} 
if and only if one of the following three conditions holds; (i) N C I J Y*>, (h) N 4 Ymjn and 
iVCU Y min , (iii) N £ Ymin and z G D(N)- □ 


Corollary 3.5. Let E be a row-finite directed graph. Let X C Xiy(E), Y C A i r (E), and let 
D(U) C T for each U £Y. If M £ A 4 1 (E), N £ A i T (E), and z £ T, then the following hold. 
(1) M £ X if and only if M C ]J X. 
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(2) ( N , z) £ X if and only if N C (J X. 

(3) M is in the closure of {(£/, t) :U £Y, t £ D(U)} if and only if M C (J Y. 

(4) ( N,z ) is in the closure of {( U,t ) : U £ Y, t £ D{U)} if and only if one of the following 
three conditions holds. 

(i) NCUY^. 

(H) N y min and N Cjjl^ in . 

(in) N £ Y m i n and z £ D(N). 


4. Examples 

We illustrate the main results of this paper with the following three examples. The discussion 
of gauge-invariant ideals of the algebras corresponding to the last two of them was carried out 
in ]I], Section 5]. Now we are in a position to give a complete description of their primitive ideal 
spaces. 

Example 4.1. Let E\ be the following graph, in which the symbol (oo) indicates that there are 
infinitely many edges from u to w. 



There are two maximal tails in E\, namely E® and M = {u}. E ( ( is in Ai^(Ei) and M belongs 
to A4 t (Ei). There is a unique breaking vertex v in E\. The bijection of Corollary [2.11 identifies 
{ E d} U (M x T) with Prim(C'*(Ei)). The topology can be determined by Theorem [L4|. The 
closure of {E^} is the entire space Prim(C*(Ei)), the closure of {?;} is {u} U (M x T), and for 
every OCT the closure of M x D is M x D. 

The maximal tail E® corresponds to the primitive ideal {0}. The breaking vertex v cor¬ 
responds to the ideal I w , generated by the projection p w . This ideal is isomorphic with the 
compacts and is essential in C*{E\) by |27], Lemma 1.1]. The quotient C*{E\)/I W is isomorphic 
to the Toeplitz algebra T by p], Proposition 3.4], Thus, there is a short exact sequence 


K —► C*(£i) 


T 


0 . 


As shown in Lemma |2.6| , each non gauge-invariant primitive ideal Rmj, corresponding to the 
maximal tail M and t £ T, is sandwiched between two gauge-invariant ideals, namely 


J{w},{v} C R M ,t C C* (El). 

The ideal Jt w \s v \ is generated by the projections p w and p v — s e sl. 

Example 4.2. The following graph E 2 , considered in j^], is neither row-finite nor does it satisfy 
Condition (K). 



There are no breaking vertices in E-i- There are three maximal tails in E 2 : M\ = {u}, M 2 = 
{u, v} and M 3 = {u,v,w}. M 2 £ A 4 7 (£ , 2 ), while M\ and M 3 belong to M. T (E 2 ). The bijection 
of Corollary 2. Tl| identifies {M2} U (Mi x T) U (M3 x T) with Prin^C*(T^))- The topology is 
given by Theorem 3.4. The closure of {M 2 } is {M 2 } U (Mi x T). For any ACT, the closure of 
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Mi x D is Mi x D, and the closure of M 3 x D is {M 2 } U (Mi x T) U (M 3 x D). As in Lemma 
2.C , for any t G T we have 


C R Ml ,t C C*(.E 2 ) and {0} C R Ms ,t C 4;. 

Example 4.3. Let 4 3 be the following graph with 4 3 = {ujj 11 < i,j < oo} and £3 = {e*} U 
U {fJi.j}- where 


'S(Cj) — 1^1,2 ii — ^i,j i 

r(ei) = v\2i—i j r(fij) = r(g i:j ) = v i+ 1 j. 


ei e 2 e 3 



This is an infinite row-finite graph which does not satisfy Condition (K). Since 4 3 is row-finite 
there are no breaking vertices. There are four families of maximal tails, indexed by the integers 
n > 1: 

M n = {vij : 1 < i < n, 1 <j< oo}, 

M 2n ~i = {v it j : 1 < * < oo, 1 < j < 2n - 1} U {ui i2n }, 

M 2n = {vij : 1 < i < oo, 1 < j < 2 n}, 

T n = {vij : 1 < j < 2 n}. 

In addition, 4 3 is a maximal tail too. 4 3 and all M n and M n belong to Af 7 (4 3 ). On the other 
hand, each maximal tail T n contains a loop without exits and hence T n G M( r (4 3 ). By Corollary 
|2.11| , there is a bijection between {4 3 } U {M n : n > 1} U {M n : n > 1} U Un>i(^« x an< ^ 
Prim(C*(4 3 )). The topology of Prim(C l *(4 3 )) can be determined with help of Corollary [hr]. 
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